From Helena Ensemble Speci cations to Promela Veri cation Models
نویسنده
چکیده
With Helena, we introduced a modeling approach for distributed systems where components dynamically collaborate in ensembles. Conceptually, components participate in a goal-oriented collaboration by adopting certain roles in the ensemble. To verify the goal-directed behavior of ensembles, we propose to systematically translate Helena speci cations to Promela and verify them with the model-checker Spin. In this paper, we report on tool support for an automated transition from Helena to Promela. Relying on the Xtext workbench of Eclipse, we provide a code generator from the domain-speci c-language HelenaText to Promela. The generated Promela model simulates the two layers, components and their adopted roles from Helena, and allows dynamic role creation as well as asynchronous communication of roles.
منابع مشابه
Model-Checking Helena Ensembles with Spin
The Helena approach allows to specify dynamically evolving ensembles of collaborating components. It is centered around the notion of roles which components can adopt in ensembles. In this paper, we focus on the early veri cation of Helena models. We propose to translate Helena speci cations into Promela and check satisfaction of LTL properties with Spin [11]. To prove the correctness of the tr...
متن کاملProtocol verification with reactive Promela/Rspin
Reactive Promela/RSPIN is an extension to the protocol validator Promela/SPIN. It enhances the simulation and veri cation capabilities of SPIN by allowing modular speci cations to be analysed while alleviating the state-space explosion problem. Reactive Promela is a simple reactive language. The tool RSPIN is a preprocessor for SPIN which translates a Reactive Promela speci cation into a corres...
متن کاملHelena: Handling massively distributed systems with ELaborate ENsemble Architectures
Ensemble-based systems are software-intensive systems consisting of large numbers of components which can dynamically form goal-oriented communication groups. The goal of an ensemble is usually achieved through interaction of some components, but the contributing components may simultaneously participate in several collaborations. With standard component-based techniques, such systems can only ...
متن کاملCreating Implementations from Promela Models 9
SPIN is a tool to simulate and validate Protocols. PROMELA, its source language, is a formal description technique like SDL and Estelle that is based on communicating state machines. Unlike most other tools, SPIN is in the public domain and therefore is one of the most widely used formal veri cation tools today. PROMELA allows to specify distributed automatawhich can communicate using either me...
متن کاملCreating implementations from Promela models
SPIN is a tool to simulate and validate Protocols. PROMELA, its source language, is a formal description technique like SDL and Estelle that is based on communicating state machines. Unlike most other tools, SPIN is in the public domain and therefore is one of the most widely used formal veri cation tools today. PROMELA allows to specify distributed automatawhich can communicate using either me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015